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Abstract — Representatives of several Internet access providers 
have expressed tlieir wish to see a substantial change in the 
pricing policies of the Internet. In particular, they would like to 
see content providers pay for use of the network, given the large 
amount of resources they use. This would be in clear violation 
of the "network neutrality" principle that had characterized the 
development of the wireline Internet. Our first goal in this paper 
is to propose and study possible ways of implementing such 
payments and of regulating their amount. We introduce a model 
that includes the internaut's behavior, the utilities of the ISP and 
of the content providers, and the monetary flow that involves the 
internauts, the ISP and content provider, and in particular, the 
content provider's revenues from advertisements. We consider 
various game models and study the resulting equilibrium; they 
are all combinations of a noncooperative game (in which the 
service and content providers determine how much they will 
charge the internauts) with a cooperative one - the content 
provider and the service provider bargain with each other 
over payments to one another. We include in our model a 
possible asymmetric bargaining power which is represented by 
a parameter (that varies between zero to one). We also study 
two dynamic game models and study the convergence of prices 
to equilibrium value. 

Index Terms — network neutrality; bargaining; two-sided mar- 
ket; game theory; telecommunications policy; dynamics 



I. Introduction 

The huge growth of the Internet and related electronic 
commerce and businesses was characterized by a neutral 
(egalitarian) policy for accessing the global Internet (i) for 
download or for using services, and (ii) for deploying services 
or uploading contents. This neutrality principle meant that 
packets could not be discriminated according to their origin 
or destination, the application, or the protocol they use. 

Those opposing the neutrality argue that (i) some appli- 
cations (such as peer to peer (P2P) streaming applications) 
require a lot of costly resources, and (ii) if a neutral policy 
is pursued, there would be no incentive for investing in the 
infrastructure of the network in order to upgrade it. 

In a nonneutral net, discrimination of packets can mean 
a selective blocking of packets, selective throttling of flows 
(allocating less throughput to some flows), having exclusive 
agreements between the access provider and some content or 
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service providers, and charging traffic in a discriminatory way. 
Blocking and throttling P2P traffic has been a common prac- 
tice in several countries, and not just during congestion epochs 
In the USA, such a practice was criticized by the FCC 
telecom regulation body. See |2| and the references therein 
for a overview of current issues debated in net neutrality and 
various models proposed to study them. 

There is one particular economic issue that is at the heart 
of the conflict over network neutrality. Hahn and Wallsten (|3] 
write that net neutrality "usually means that broadband service 
providers charge consumers only once for Internet access, do 
not favor one content provider over another, and do not charge 
content providers for sending information over broadband lines 
to end users." This motivated a study [1] of the implications of 
being nonneutral and of charging the content providers (CP). 
Using non-cooperative game theoretic tools, [1] showed that 
if one provider, say the internet service providers (ISP), has 
the power to impose payments on the other provider (the 
CP), not only does the content provider lose control over 
how much they can pay, the internauts suffer, and moreover, 
the ISP's performance degrades. More precisely, [1] showed 
that the only possible equilibrium would be characterized by 
prices that will induce zero demand from the internauts. This 
phenomenon does not occur if the price that one provider is 
requested to pay to the other were fixed by some regulator See 
also Njoroge et al. [4| for a study of multiple interconnected 
ISPs, a continuum of internauts and several CPs. 

The sources of income (other than side payments between 
operators) in the model studied in [IJ were payments of 
internauts (to both the ISP as well as the CP), and some 
third party payment (e.g. publicity income) that the content 
provider receives. Our objective in this paper is to study 
mechanisms for determining which provider should pay the 
other and how much. We are in particular interested in the 
impact of such mechanisms on the equilibrium. In this work 
we do not consider quality of service (QoS) aspects. But see 
[l5J for an extension of our model to account for QoS and a 
study of how side payments are affected if internauts are more 
sensitive to price set by one of the providers. 

The side payment from one provider to another is expected 
to be financed by income from internauts and from advertisers 
(publicity income). Cooperative game theory provides us with 
useful tools for designing revenue sharing mechanisms that 
possess some fairness properties. In [6 |-|7| the Shapley value 
(which is known to have some fairness properties |8|) was 
used for deciding how revenues from internauts should be split 
between the service and the content providers. 

Revenue sharing mechanisms were studied in @ and lITOl . 
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But our models are very different from theirs. While they 
assume smooth demand functions, this is not the case in our 
models. Furthermore, the two-sided pricing model of iflOl 
does not allow the content providers to charge the customers 
directly, while our models do. A third difference is related to 
bargaining and timing of actions, as discussed next. 

We shall focus in this paper on mechanisms based on the 
Nash bargaining paradigm (which is known in the network 
engineering context as the proportional fair assignment). It is 
the unique way of transferring utilities that satisfies a well 
known set of four axioms fTTl related to fairness. We note 
that assigning the side payments fairly is just part of the 
story. In practice one provider may have more weight than the 
other one in the decision on the amount of side payment. We 
then say that the provider has a larger bargaining power (we 
shall make this precise in the next section). As an example, 
the Spanish ISP "Telefonica" announced on 8 February 2010 
that it considered charging Google, indicating perhaps that the 
bargaining power of Google is weaker than that of Telefonica 
in the Spanish telecommunications market. Our work will 
allow to determine exactly how much payment would go from 
one provider to another as a function of the bargaining powers 
of each provider For quantifying the bargaining power of each 
side, we follow the approach presented in [12|. 

Our goal in this paper is to understand a very simple 
and tractable model of a two player game with one agent 
being a content provider (CP) and another agent being an 
internet service provider (ISP). Several ancillary parties are 
also involved - the users who respond to prices via a demand 
function, advertisers who are providers of revenue, and an 
arbitrator who regulates the side payments taking into account 
the bargaining power of the players. In Section we study the 
single-CP single-ISP game in two settings - bargaining before 
and after setting the prices. We then extend the results to the 
case when there are multiple content providers in Section Hill 
The demand function we consider in Section (single-CP 
case) is a simple, linear, decreasing function of the net price. In 
the multiple-CP case, demand for content from a CP is linear 
and decreasing in the price of that CP's content, but linear and 
increasing in the price of other CPs' contents, reminiscent of 
the Bertrand oligopoly [ISJ ; see dH). In other words, demand 
for content from CP i is negatively correlated with the price of 
CP i content, but positively correlated with others' prices. This 
positive correlation may be anticipated as due to increased 
demand for CP i content as a consequence of increased 
capacity arising from decreased demand for CP j content 
on account of a CP j price increase. However, the positive 
correlation ceases as soon as the demand for content from a 
CP goes to zero, a generalization that extant literature does not 
consider We examine the structure of the demand function in 
the general case in Section ITlI-BI and then study the equilibria 
for bargaining before the actions and after the actions in 
subsequent sections (Sections IIII-DI and llll-EI) . In the multiple- 
CP case, due to combinatorial complexity, we give a complete 
characterization of all equilibria for the case of two CPs. We 
anticipate that the results will extend straightforwardly when 
there are more than two CPs. In Section |IV] we study two 
dynamic models of the game studied in Section [III] and study 
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Fig. 1. Monetary flow in a nonneutral network. 



their convergence. The paper concludes with a discussion in 
Section [V] and proofs of main results in the appendices. 

II. The Case of a Single CP and a Single ISP 

We first begin with the simple case of a single CP and a 
single ISP. All the intemauts are connected to the ISP, and can 
access the content of the CP only through the ISP. See Figure 
[T] for a payment flow diagram. The various parameters of the 
network neutrality game are as follows. 



Parameter 



d{p',p') 

pa 
pd 

U\sp 
Ucp 

7 



Description 



Price per unit demand paid by the users to the 
ISP. This can be positive or negative. 
Price per unit demand paid by the users to the 
CP. This too can be positive or negative. 
Demand as a function of prices. We shall take 
this to be = [Da - aip" + 

where [x\+ = max{a;,0} is the positive part 
of X. 

Advertising revenue per unit demand, earned 

by the CP. This satisfies > 0. 

Price per demand paid by the CP to the ISP. 

This can be either positive or negative. 

The revenue or utility of the ISP, given by 

c^(p^p^)(p^+/). 

The revenue or utility of the CP, given by 

Bargaining power of the ISP with respect to 
the CP. This satisfies < 7 < 1. 



We consider two interesting games. The timing for the first 
game is as follows. 

• The ISP and the CP bargain over the payment p'^ from 
the CP to the ISP. This can be positive or negative. 

« The CP sets the price p'^. The ISP sets the price p". Both 
set their prices simultaneously. 

• The intemauts react to the prices and set the demand. 
In the second game, bargaining is done later: 

• The CP and the ISP set their respective access prices p'^ 
and simultaneously. 

• The ISP and the CP bargain over the payment p"^ from 
the CP to the ISP. This can be positive or negative. 

• The intemauts react to the prices and set the demand. 
The first game arises when the charges per unit demand can 

change over a comparatively faster time-scale while the CP- 
ISP price changes over a slower time-scale. The second one 
is an interesting case that may arise in a regulatory setting 
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where the prices per unit demand charged to the intemauts 
varies over a slower time-scale, but the ISP and the CP can 
quickly renegotiate their prices. We analyze both models via 
backward induction and identify the equilibria. 

For a fixed and , bargaining results in an agreement 
of a payment y'^ from the CP to the ISP, determined by 



v'^* e argmax[/|^p x u]~ 



CP 



The parameter 7 determines the bargaining power of the ISP 
with respect to the CP. When p'^* is negative, the ISP is the 
one that makes a payment to the CP. 

We now discuss some properties of the bargaining solution. 

If we take 7 = 1/2 then the maximization is equivalent 
to that of the product of the utilities of the ISP and the CP. 
This is then the standard Nash bargaining approach [111 for 
resource allocation, known in networking as the proportional 
fair allocation lfT4l . (It is known to be the unique assignment 
satisfying a set of four axioms.) To understand the case of 
general 7, consider first the problem of maximizing t/|gp 
where m\ and m-i are integers. The form of the objective 
function suggests that we are simply searching for a standard 
proportional fairness solution but where there are toi ISP's 
and TO2 content provider^ Thus the ISP is said to have a 
bargaining power equivalent to that of toi players, and the 
CP equivalent to that of players. Finally, we note that 
argmax([/J^pJ7™p) is the same as that of (^spC^cp'^) where 
7 := mi/(mi + m2). 

We next observe that the game problem is equivalent to 
replacing all utilities by the log of the utilities. We may 
imagine that the bargaining is done by another player, the 
regulator, whose (log) utility equals 



V regul 



ator 



7C^ISP + (1 - 



(1) 



where [/|sp log[/|Sp and C/cp = logC/cP- At least 
one previous work has already used as utilities the linear 
combination of performance measures of other players and 
interpreted 7 as some measure of the "degree of cooperation", 
see ifTSll . in other contexts. 

Let us now return to our games. In the first game, the CP 
and the ISP bargain over Nash equilibria. In the second, they 
choose j)"^ and ]f knowing that they will bargain subsequently. 
A summary of the results for the single-CP single-ISP games 
are as follows. 

1) In both cases, there exists a pure strategy Nash equilib- 
rium, in a sense that will be made precise, with strictly positive 
demand and strictly positive utilities for the agents. In the pre- 
bargaining problem there are other zero-demand equilibria. In 
the post-bargaining problem, the aforementioned pure strategy 
Nash equilibrium is unique. 

2) In all cases with strictly positive demand, users pay the 
ISP. But users pay the CP only if the advertising revenue is 
small. Otherwise the CP subsidizes the users. 

'The optimization problem involved in computing tlie proportional fair so- 
lutions, that of maximizing the product of utilities, may have some constraints. 
We do not modify the constraints when altering mi or m2. The change in 
mi or m2 merely corresponds to a re-weighting of the utilities and not of 
addition or removal of users. 



3) If either of the agents have control over p'', the equilib- 
rium demand is zero. None of the parties benefit from this 
situation. On the contrary, if y'^ is under the control of a 
disinterested arbitrator, there is an equilibrium where every 
one benefits. This is the key insight gained from our analysis, 
that some sort of regulation can bring benefits to all. 

4) Interestingly, if the agents bargain beforehand and the 
strictly positive demand equilibrium ensues, the payments by 
the users and resulting utilities of all agents are independent 
of the actual value of p"*. 

5) If the agents bargain beforehand, over Nash equilibria, 
then demand settles at a lower value than if the agents bargain 
after setting their prices. 

6) If the agents bargain beforehand, they end up with equal 
revenues. If they bargain afterward, they share the net revenue 
in the proportion of their bargaining power. 

7) Finally, if 7 e [|i f]^ then both agents prefer to fight it 
out after setting their prices. For 7 > 5/9, the ISP prefers post- 
arbitration, and for 7 < 4/9, the CP prefers post-arbitration. 

While the above appear to suggest that post-arbitration may 
prove to be good to the internauts, there are no pure-strategy 
Nash equilibria in the post-arbitration game when there are 
two or more CPs under a model where the demand for content 
from a CP is positively correlated with a competing CP's price. 
We shall return to this in a later section. 

With these motivating remarks, we shall now proceed to 
state these claims in a precise fashion and to prove them. 
In subsequent sections we shall study the extension of the 
above results to the case of multiple CPs and to the case of 
an exclusive contract between one of the CPs and the ISP. 

A. Bargaining over Nash equilibria 

We first consider the case where the agents bargain over 
Nash equilibria. Both agents bargain over the choice of p'', 
knowing that they will subsequently play a simultaneous 
action game where the ISP and CP will choose and p"^, 
respectively. Our main result here is summarized as follows. 

Theorem 1. When the CP and the ISP bargain beforehand 
over Nash equilibria, we have the following complete charac- 
terization of all pure strategy Nash equilibria. 

(a) Among profiles with strictly positive demand, there is 
a unique pure strategy Nash equilibrium with the following 
properties: 

• The uniqueness is up to a free choice of p'^. 

• At equilibrium, we have: 

Do + ap°- 



P 



P 



3a 

Do - 2ap°- 
3a 



P 



P 



(2) 
(3) 



The net user payment per demand + p'^ is unique and 
is given by 

, 2Do - ap- 

P +P = 5 • 

da 

Any p'^ paid by the CP is collected from the user and 

further returned back to the user by the ISP. 

The demand is unique and is given by {Do + ap°')/3 > 0. 
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The utilities of the ISP and CP are equal and given by 

{Do + ap'^f 



Uisp — U CP 



9a 



(b) For each choice of p'^, a strategy profile (p^jp'^) consti- 
tutes a Nash equilibrium with zero demand if and only if the 
following two inequalities hold: 



p' > Do/a+p'^-p", 
p' > ^o/a+/. 



(4) 
(5) 



Proof: We first observe that at equilibrium, U\sp and 
Ucp are both nonnegative. If not, the ISP (resp. CP) has 
strictly negative utility. He can raise the price (resp. p'^) 
to a sufficiently high value so that demand becomes zero, and 
therefore U\sp ~ (resp. Ucp = 0). Thus a deviation yields a 
strict increase in utility and therefore cannot be an equilibrium. 
It follows that at equilibrium, we may take the revenues per 
demand for the ISP and CP to be nonnegative, i.e., p'^+p'^ > 0, 
and p" +P'' -p'^ > 0. 

We next deduce (b), which is a characterization of all the 
pure strategy NE with zero demand. Consider a fixed p''. If 
a pair {p^ ,p'^) were an equilibrium with zero demand, then 
cleai'ly 



and 



-Do < a{p' + 



^7lsp-rf(p^P^)x(p^+/) = o. 



Moreover, the ISP should not be able to make his utility 
positive, i.e., any that makes demand strictly positive, 
p** < Do/a — p^, must also render price per unit demand 
zero or negative, p^ + p'^ < 0. This can happen only if 
{Dq / a — p'^) +p'^ < which is the same as (|5]l. Similarly, the 
CP should not be able to make his utility positive, i.e., any p"^ 
that makes demand strictly positive, < Dq/ a — p^ , must 
render CP price per unit demand nonpositive, p'^+p'^—p'^ < 0. 
This can happen only if {Do/a — p'^) +p°' —p"^ < which is 
the same as (|4|i. This proves the necessity of (|4|i and Q. We 
now show sufficiency. Let (|4]l and (|5]l hold. Then addition of 
to both sides of (|4]i and some rearrangement yields 



p +p 



p'^<p' 



+ p' - Do/a. 



(6) 



Since the left side is the revenue per unit demand for the CP, 
it must be nonnegative, and hence p'' +p'^ ~ Do /a > 0, which 
upon rearrangement yields Do — a{p'' +P^) < 0. The demand 
d{p^ ,p'^) is therefore zero. Let us now consider a deviation by 
the CP for a fixed ISP price that satisfies (|4]i. We will show 
that the least deviation (decrease in price) that sets the demand 
at the threshold of positivity results in a negative revenue per 
demand for the CP. Indeed, this critical price that sets the 
demand at the threshold of positivity satisfies the equation 

Do-a{q'+p')=Q. 

Again, addition of to both sides of (|4|l yields, by the same 
steps above that led to (|6]l, 

+ - / < + - Do/ a = 0. 



Further reduction in price to make demand strictly positive 
only results in negative revenue and negative utility. Conse- 
quently, the CP does not have a deviation that yields a higher 
revenue. A similar argument shows that, under (|5), the ISP can 
make demand strictly positive only if its revenue is negative. 
It too does not have a deviation with a strictly greater utility. 
Thus (|4|i and (|5]l constitute zero demand equilibrium prices. 

Let us now search for an equilibrium with a strictly positive 
demand. Such a (p*,p^) must lie in the interior of the set of 
all pairs satisfying Do > a{p^ +p'^)- As U\sp is concave in p'^ 
for a fixed p"^ and p"^, whenever the utility is strictly positive, 
we must have a local maximum at equilibrium, i.e., 

= ^{Do-a{p^+pnW+p'') 



dp'' 



which yields 



= Do- ap" 
- 0, 



ap'' - a{p'' +p 



Do — ap^ — ap''' 
2^ 



Analogously, Uq,p is concave in p"^ for fixed and p"^ 
wherever the function is positive, and so the equihbrium p'^ 
should be a local maximum, i.e., 

^ - -^SDo-a{p^+p^)){p^+p--p^) 

= Do- ap" - ap"" - a{p'' + p"- - p'^) 
= 0, 



which yields 



P = 



Do — ap'^ — a{p'^ — p'^) 



2a 



Solving these two simultaneous equations in the variables p'^ 
and p^, we see that p* and p'^ are given by (|2|i and (|3]l, 
respectively. Note that the choice of p'^ is free. Once this is 
chosen, the choice fixes both p" and p'^. This proves the second 
bullet. We shall return to prove the first bullet after proving 
the others. 

Adding these two, we see that p'^ + p'^ is a constant for any 
such equilibrium. Choice of p'' fixes both p'* and p'^. This is 
true for any Nash equilibrium with a strictly positive demand. 
Furthermore, any p'^ that is paid reduces p" by that amount 
and increases p"^ by the same amount. This proves the third 
bullet. 

The last two bullets follow by direct substitutions into 
d(p^p'=), U\sp, and Ucp- 

As a consequence of the observation that U\sp = Uqp at 
any equilibrium regardless of the value of p'^, we have 

[/|gp X Uqp"' 

is independent of p"^ at any equilibrium, for any fixed bar- 
gaining power 7 e (0, 1). The arbitrator may thus pick any 
p'^. This proves the first buUet. (This observation holds even 
for zero-demand equilibria). The proof is now complete. ■ 

Remarks: 1) Every choice of p"^ can also result in the 
undesirable zero-demand equilibria, and not just the desirable 
equilibrium with strictly positive demand. 
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2) For this strictly positive demand equilibrium, the natural 
choices of p'^ are those that make p'^ = 0, i.e., there is no 
payment from CP to ISP, or p"^ — 0, there is no payment from 
the user to the CP, or p'^ — 0, there is no payment from the 
user to the ISP. 

3) If one places the additional restriction that > 0, 
the only effect of this constraint is that the choice of p^ is 
restricted to p'^ < {Dq + ap"')/{3a), and the above theorem 
continues to hold. 

4) It is easily seen that if p'' is controlled by either 
agent, the only equilibria fall amongst the deadlocking zero 
demand points. Thus bargaining beforehand induces a good 
equiUbrium point. 

B. Bargaining after actions 

We next consider the case when the CP and ISP decide 
on their respective prices first, knowing that they will subse- 
quently bargain over p'^, say in the presence of the arbitrator 

Theorem 2. When the CP and the ISP set prices simul- 
taneously before agreeing on p"^ and then bargain in the 
presence of an arbitrator, there is a unique pure strategy Nash 
equilibrium with the following properties: 

• The uniqueness is up to a free choice of either p" or p'^. 
Without loss of generality, we may assume a free p". 

• At equilibrium, the net user payment per demand is 
uniquely given by 



P +P 



Do - ap"" 
2a 



The demand is unique and is given by (DQ + ap°')/2 > 0. 
The arbitrator will set p'^ so that the net revenue per 
demand p"^ +p'^ -\-p°' — ^°2a^ shared in the proportion 
7 and 1 — j by the ISP and the CP, respectively. 



Proof: As in the previous section, it is clear that the 
revenues per demand and the utilities for both agents are 
nonnegative. If this is not the case, the aggrieved CP or the 
ISP guarantees himself a strictly larger zero utility by raising 
the price under his control so that demand reduces to 0. 

Let us now perform a search for equilibria with strictly 
positive demand. Such a {p'',p'^) is an interior point among 
all those pairs that satisfy Dq — a(p* + p"^) > 0. Consider a 
fixed interior point (p" ,p^)- The arbitrator sets p"^ to 

argmaxC/|gp x U^p"' 

pd 

= arg max [7 logip" + p'^) + (1 - 7) logip" + - p"^)] , 

pd 

where the equality follows because the demand can be pulled 
out of the optimization. The optimization is over the set of 
p"^ that ensure that the arguments inside the logarithm remain 
strictly positive. It is easy to see that the latter function is 
concave in p"^, and thus the maximizing p"^ satisfies 

1-7 



7 



= 0, 



p" + p p'- + p" — p" 
which yields p"^ — j{p'^ + p°') — {1 — 7)p*. 



Substitution of this p^ yields 

f+/ = lif+p'+p") 

pC+pa^pd ^ _ ^^^ps ^ pC ^ pay 

Clearly, p* + p^ + p'^ is the net revenue per demand for both 
ISP and CP put together, and the ISP and the CP share this 
booty in the fraction of their bargaining powers. 

Knowing this action of the arbitrator, the ISP will respond 
optimally to a CP's p"^ by maximizing 

t/|SP = d{p',p-){p'+p^) = {Do-aip'+p^x^ip'+p^+p''). 
This is a concave function of p*, and the maximum is at 

Do - ap" 



P 



2a 



P 



(7) 



Similarly, for an ISP's p^, the CP's best response is 

Do - ap°- 



P 



2a 



P 



which is the same equation as (|7]i. 

At equilibrium, we thus have p'* + p"^ uniquely determined 
and given by the second bullet. A substitution yields that the 
demand is given by 

Do + ap" 



d{p\p-) = Do - a{p' 



-P ) = 



which proves the third bullet. 

The revenue per demand is easily seen to be {Do + 
ap'^) /{2a). Further substitution yields that net revenue is 

d(p^p=)(p^ +P^ +P") = {Do + ap'^)V(4«), 

a strictly positive quantity shared in proportion of the bargain- 
ing powers by the ISP and CP. This proves the last bullet. 

Finally, for any p'', the arbitrator will set p'^ to ensure 
this proportion, and thus p" may be taken as a free variable. 
Each p** and p^ satisfying the above conditions is a Nash 
equilibrium. This proves the first bullet. 

Finally, it still remains to prove that there is no zero-demand 
equilibrium. Suppose that (p*,p^) is such that we get a zero- 
demand, i.e.. Do < a{p'' +p'=). With e = (L'o +ap'')/2 > 0, 
the ISP can set his new price to 

= Do/a — p^ — e/a 

yielding a demand Do — a{q' +p'^) = £ > and a revenue 

7(9'* + p'^ + p") = -f{Do/a - e/a + p") = 7e/a > 0, 

and therefore a strictly positive utility. A unilateral deviation 
yields the ISP a strict increase in his utility. Thus a (p^,p^) 
with zero demand cannot be a pure-strategy equilibrium. This 
concludes the proof. ■ 

Remarks: 1) The equilibrium utility for the ISP under post- 
bargaining is easily seen to be 97/4 fraction of that under 
pre-bargaining. Clearly then, post-bargaining is favourable if 
7 > 4/9. 

2) Similarly, the equilibrium utility for the CP under post- 
bargaining is 9(1 — 7)/4 fraction of that under pre-bargaining. 
The CP prefers post-bargaining if 1 — 7 > 4/9 or 7 < 5/9. 

3) Thus, if 7 e [|,|], both will prefer post-bargaining. 
For 7 > 5/9, ISP prefers post-bargaining while CP prefers 
pre-bargaining. Opposite is the case when 7 < 4/9. 
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III. The case of multiple CPs 

We now consider the case when there are several content 
providers. Internauts connect to each of the content providers 
through the single ISP. See Figure |2] The parameters of this 
game are given in the table that follows. 



Parameter 



n 
Pt 



Pi 
Pf 
Pf 

pX 

rcP.i 
r\SP.i 

U\SP 
UcP,^ 

li 



Description 



Number of content providers. 
Price per unit demand paid by the users to 
the ISP for connection to CP i. This can be 
positive or negative. 

Price per unit demand paid by the users to CP 
i. This too can be positive or negative. 
Advertising revenue per unit demand, earned 
by the CP. This satisfies > 0. 
Price per demand paid by the CP to the ISP. 
This can be either positive or negative. 
Vectors of aforementioned prices, where x is 
one of s, c, a, d. 

Demand for CP i as a function of the prices. 
See (O below and the following discussion. 
The revenue per unit demand of CP i, given 

by p1 + p1 - pf. 

The revenue per unit demand of ISP coming 
from content provided by CP i, given by pf + 
pf- 

The revenue or utility of the ISP, given by 

Y.^d^[p'.p'){pt+P^)■ 

The revenue or utility of the CP, given by 

d^{p'.p''){p'^+p'^ ~pf). 

Bargaining power of the ISP with respect to 
the CP 



A. Demand function: Strictly positive demands 

The demand function for content from CP i is such that 
it depends on and p^ only through the sum + p'^, the 
vector of net payment per unit demand from the internauts. An 
interesting feature we wish to model is a positive correlation in 
demand with respect to others ' prices. If CP i and ISP increase 
their prices for content from CP i, demand for this content 
naturally goes down. On the other hand, when the price for 
CP i content increases, where j ^ i, the decrease in demand 
for content from CP j frees up some capacity. This provides a 
marginally better delay experience for the internauts of other 
CPs, and particularly internauts of CP i. This positive effect 
creates a marginal increase in the demand for content from 
the other CPs, and in particular, an increase in the demand for 
content from CP i. We model this correlation effect by setting 
the demand functions to be 



d^ip^pn 



Do 



aipt+p^)+f3Y,ip^^ 



(8) 



provided each of the demands are strictly positive. Here /3 is 
the sensitivity parameter for the increase in demand for CP i 
content per unit increase in price of CP j content, when j i. 
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Fig. 2. Monetary flow in a nonneutral network with multiple CPs. 



While dSJ is justifiable when all demands are positive, 
further thought suggests that it must be refined a little to 
account for the following. When the price pf +pf charged to 
CP i internauts is such that it forces demand di to be zero, then 
any additional increase in pf ^pf simply continues to hold this 
demand d, at zero. The capacity freeing and the consequent 
phenomenon of increase in demand for other CPs' contents no 
longer occurs, and additional price rise for CP i content will 
have no further tangible effect on other internauts' behavior. 
We shall return to this refinement shortly after addressing some 
points on the positive demand case. 

Let the evaluations in ([8]l be strictly positive for each i. If 
this is placed as a requkement, one could view it as a joint 
constraint on the actions of the ISP and CPs: given the other 
prices, CP i will not set too high a price that makes di zero; 
neither will the ISP. We may write di{p^,p'^) > for every i 
as 



E 



Do~a{pf+p'^)+py(p'^+p''A>0, t^l,...,n, (9) 



which is compactly summarized as follows. Define the matrix 
A ^ {a + (3)1,1 — 13 Jn where /„ is the identity matrix of size 
n X n, and J„ is the square matrix with all-one entries of 
size n X n. The matrix A has diagonal entries a and all off- 
diagonal entries —(3. Also define _E„ to be the all-one vector 
of size n X 1. Then the constraint (|9]l in matrix notation is 



DoEr,-A{p'+p')>0. 



(10) 



Sum up the components in (|9]l over all i and set the sum price 
P = J2iiPi +-Pi)' ™d we see that the total demand is 

nDo - (a - (n - l)(3)P 

under the assumption that each di is strictly positive. For this 
total demand to be negatively correlated with the average price 
per unit demand P/ n, we must have that 



{n- l)/3 < a, 



(11) 



an assumption that we make from now on. As before we 
assume that pf and pf can be negative, i.e., the ISP and CP can 
pay the internauts for their usage, with a consequent increase 
in demand. 
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It is a simple matter to verify that U\sp given by 

n 
i=l 

is a concave quadratic function of the vector of service 
provider prices p^, under the constraint (|9]l. Indeed, simple 
calculations show that the Hessian matrix is —2 A. Matrices 
of this form arise quite often in the sequel. To see that this 
Hessian matrix is negative semidefinite, observe that 



At X = p2, the demand from CP 2, given by (fT3T l for i = 2, 
is positive if and only if 



^2A 



-2a X [(1 - p)/„ + pj„ 



where p — —(3/a. The matrix (1 — p)I„ + pJn has 1 — p as 
an eigenvalue repeated n — 1 times and 1 + p{n — 1) once, 
and is therefore positive semidefinite by our assumption (fTTT i. 
(It is positive definite if there is strict inequality in (fTTTi). 
Consequently, the Hessian —2A is negative semidefinite, and 
U\sp is a concave function of p**. 

B. General demand function 

As alluded to above, the demands in ([8]l have to be refined 
to account for the lack of further positive correlation after 
a demand reaches zero. See the discussion in the paragraph 
following the one containing (O. With a suitable reindexing, 
we may assume that the vector p = + p'^ has components 
in the increasing order, i.e., pi < p2 < • • • < Pn, where 
Pi — pI + pI- For brevity, we shall abuse notation and refer 
to di{p'',p'^) as di{p). Common sense suggests that if demand 
for CP i content is zero, then demand for CP j content for 
a j > i must also be zero since its price is higher It will 
be illuminating to study the evolution of the demand function 
as the price vector increases from the all-zero vector to p via 
mm{xEn,p}, where x is a scalar parameter that increases 
from to +00 and the min operation is taken component- 
wise. 

For X e [0,pi], we have mm{xEn,p} = xEn', all internauts 
are charged the same (net) price of x per unit demand. It is 
then immediate that all demands are equal, and from (|8]l, this 
value is strictly positive if and only if 

. Do 

^ a- (n- 

In particular, demand for CP 1 is strictly positive aX x = pi if 
and only if 



Pi < 



Do 



T(l). 



(12) 



a - {n-l)P 

If ( fT2] l does not hold, the demand for the cheapest content is 
zero, and our common sense conclusion suggests that all other 
demands are also zero. If (fT2] l holds, then at a; = pi, demand 
for CP 1 is strictly positive. For x £ [0,pi), the demand di for 
content from CP 1 decreased with x. But further increase in 
X leaves the price for CP 1 content unchanged at pi, and our 
observations about positive correlation with respect to others' 
prices indicates that di must now begin to linearly increase 
with X for X > pi- This is illustrated in Figure |3] Thus for 
X e [pi,P2]. we see 

di = Do- api + {n~ l)f3x, for CP 1 

d, = Do-ia-{n~2)P)x + l3pi, forCP i>2. (13) 



Do+ Ppi , , 

P2 < z 7Z — -■ ^(2)- 



(14) 



(n - 2)/? 

When ( fT4] i holds, di is linear in x with positive slope (n — 1)/3 
for X up to p2, and all other di are linear and decreasing in x 
with negative slope —(a — (n — 2)/3). Again see Figure [5] If 
(O does not hold, di — for i > 2, but di is set up to the 
value Do — api + {n— l)l3x* where x* — T{2). All demands 
are thus set in this latter case. If (fl4] i holds, the former case, 
then one proceeds further in a similar fashion until x* — Pn 
and all demands are set, or until x* e {Pk' ,Pk'+i] for some 
k*, when demands dj = for all j > k*, and demands di are 
set with prices mm{x* En, p}- To get an explicit expression 
for the demands, let us define 



T{k) 



l,2,...,n. 



(15) 



a — {n — k)/3 ' 
Let k* be the smallest index among k — 0,1, . . . ,n for which 

Pi < T{i), i = l,...,k 
Pk+i > T{k+1). (16) 

To further clarify ([16), if pi > r(l) then k* = 0; if pi < T{i) 
for i = 1, . . . ,n, then k* = n. In all other cases, the definition 
in ( fT6l ) is unambiguous. Straightforward manipulations show 
that 

T(fc) > T{k+1) if and only if pk < T{k), k = l,...,n-l. 
It follows from the definition of k* that 

r(l) > T(2) > • • • > T{k*) > T(fc* + 1) < T{k* + 2), (17) 

where the last two inequalities hold if the corresponding 
indices are between 1 and n. Let us now get back to identifying 
the demands. Given k*, we set x* such that 

Do -ax* +13 ^ pj + I3{n - k* - l)x* = Q; 

j<k* + l 

the solution is x* — T{k* + 1). The demands are now specified 
by 

(Do -ap, + l3 Pi + - k*)PT{k* + 1) 

(18) 

This describes the behavior of the internauts for any given 
price vector p — p" + p'^ and models the positive correlation 
of demand with other internauts' prices. Figure |3] depicts the 
procedure outlined above to evaluate the demands when there 
are n = 3 CPs. The other parameters are Do = 100, a = 10, 
/3 = 2, and the price vector p — (5,10,20). The slope of 
demand functions in different intervals are also marked. Here 
k* = 2. The demand of each CP is obtained by noting the 
respective value of their demand curve at x* = T(3). 

Let us now summarize the demands as a function of 
internaut prices (p = p'^ + p'^ = {pi,P2)) for the case when 



i > k* 
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;a-(n-3)P) 



1. 



5 10 15 20 

Price 

Fig. 3. Demand functions 



n = 2. See Figured As shown, we can divide the set of prices 
into four regions. A description of the regions is given below. 

• Denote the vector of net prices by p — (pi,p2)- If it lies 
in the interior of the region bounded by Hnes AO and 
BO, denoted as Region 1, demands for contents from 
both the CPs are strictly positive. 

• In the rectangular region enclosed between lines OC and 
OD, denoted as Region 2, the demands for contents from 
both CPs are zero. 

• In the region enclosed between the lines AO and OC, 
denoted as Region 3, demand of CP 1 content is zero 
and that of CP 2 content is positive. Any point p that lies 
on the line AO is such that pi = (£)o + PP2)/ci with 
P2<Do/[a- (i). 

• In the region enclosed between the lines BO and OD, 
denoted as Region 4, demand of CP 2 content is zero and 
that of CP 1 is positive. Any point p that lies on line BO 
is such that p2 = (-Do + f3pi)/ct with pi < Dq / {a — (3) . 




c 



A 



Fig. 4. Characterization of the demand region 



C. Timing of actions 

The timing of actions for the games are indicated as follows. 
For bargaining over Nash equilibria, the following is the action 
sequence. 

• The ISP bargains with each of the CPs, separately and 
simultaneously, over the payment p** from the CP to 
the ISP. This can be positive or negative. In bargaining 
with CP i, the ISP shall bring only that revenue into 
consideration which is generated by intemauts connected 
to CP i. 

• All the CPs choose their price p'i. The ISP chooses the 
vector p*. All these actions are taken simultaneously. 

• The intemauts react to the prices and set their demands 
as per the discussion in the previous subsection. 

As before, bargaining comes later in the second game, and 
the new sequence of actions is as follows. 

• The CP and the ISP set their respective access prices p^ 
and p'^ simultaneously. 

• The ISP and each of the CPs bargain over the payment 
pf from the CP to the ISP. This can be positive or 
negative. Yet again, the ISP shall be able to bring only 
that revenue into consideration which is generated by 
intemauts connected to CP i. 

m The intemauts react to the set prices and set their de- 
mands. 

The case when /3 — is easily handled in either scenario. 
The actions of the various CPs (prices) do not influence each 
other Though the ISP's utility is the sum over all revenues 
accrued from access to each CP, in bargaining with CP i, only 
the revenue generated by accesses to content of CP i matters. 
The ISP's utility is thus separable, and the problem separates 
into n single-CP single-ISP problems. The results of Theorems 
[T] and |2] immediately extend to this case. We shall henceforth 
assume that /3 > 0. 

D. Bargaining over Nash equilibria 

In this subsection, the CPs and the ISP bargain over Nash 
equilibria. We divide the presentation in this subsection into 
three parts. In the first part, we characterize all equilibria with 
all demands being strictly positive. In the second part, we 
characterize all equilibria with all demands being zero. In the 
third part, due to combinatorial complexity reasons, we restrict 
attention to two CPs (n — 2) and characterize all equilibria 
where demand for one CP's content is strictly positive and 
demand for the other CP's content is zero. 

1) Equilibria with all demands strictly positive: We now 
characterize all equilibria where all demands take strictly 
positive values. Recall the definition of the matrix A and the 
vector En, given after (|9]l. The matrix A has diagonal entries 
a and off-diagonal entries —(3. £"„ is the n x 1 vector of all 
Is. 

Theorem 3. Assume a > {n — > and consider the 
case when the CPs and the ISP bargain beforehand. Among 
profiles with strictly positive demand, a strictly positive pure 
strategy Nash equilibrium exists if and only if the matrix {A + 
2a/„)~^ [Do-E-n + Ap""] is made of strictly positive entries. 
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When this condition holds, the pure strategy Nash equilibria 
have the following properties. 

• The uniqueness is up to a free choice of the vector p'^. 

• At equilibrium, for each i, there exist constants gi and hi 
that depend only on _Do, a, P such that 



hold for all i = 1,2, 



= 9^ - P^ 



• For each CP i, the net internaut payment per unit demand 
is unique and is given by Pi +Pi = gi + hi. Any payment 
pf paid by CP i is collected from the internaut, and this 
in turn is returned to the internaut by the ISP. 

• The demand vector is unique and does not depend on p"^. 

• The revenues per unit demand, and therefore the total 
revenues collected by the CPs and the ISP, does not 
depend on p'^. 

Proof: The recipe for the proof is identical to that of 
Theorem |2] only with some matrix algebra. See Appendix lAl 

■ 

Remarks: 1) Yet again we notice that the actual choice of p'^ 
does not affect the net cost per unit demand to the intemauts; 
neither does it affect the equilibrium demand. It merely affects 
the way in which the payment by internaut is split between 
CP i and ISP. The mere fact that they agreed on an arbitrary 
p"^ suffices to get an equilibrium more favorable than the case 
when p'^ is under the control of one of the players. 

2) For concreteness, we give the specific results for the case 
when n = 2; see (|36] l in Appendix |A] Let t = P/a. The 
negative definiteness condition is then r < 1, and thus t e 
(0, 1). The equilibrium prices turn out to be 



1 



3(1-t2/9) 
Do 



3a(l -t)(1 -r/3) 



1 t/3 
r/3 1 



3(1-t2/9) 
Do 



1 t/3 
r/3 1 



3a(l - t/3) 



(19) 



(20) 



An interesting observation from ([19) is that when t < 1, any 
increase in CP 2 price causes a reduction in demand for that 
content, but results in nearly similar in magnitude increase 
in demand for content 1, and vice-versa. The ISP resources 
thus remain nearly fully utilized which encourages the ISP to 
charge a high price, as evidenced by the appearance of 1 — t 
in the denominators for p". The prices charged by the CPs in 
(|20] l remain bounded. 

2) Equilibria with all demands being zero: We now study 
the case of equilibria with all demands being zero. Obviously 
(IT2] | must not hold; additional conditions are also needed. 

Theorem 4. A price vector (p'^^p'^) is an equilibrium with 
all demands being zero if and only if the following conditions 



> 



> 



Dn 



(n-l)/3 
Do 



+ P^ 



(21) 



(22) 



Proof: See Appendix iBl ■ 
Remarks: 1 . Equations (l22T i and (ISTT i are the same as saying 
that revenues per unit demand due to CP i content, to CP i and 



to the ISP, are at least 



T(l) + pf , and this 



a-{n-l)l3 + Pi 

holds for each i. In such a case, all the CPs and the ISP are 
charging too high a price resulting in a deadlock equilibrium 
with all demands zero. 

2. When n = 1, (|2l]l and reduce to dUi and ©, as they 
should. 

3) Equilibria with mixed demands with n = 2: In order to 
avoid combinatorial complexities, and for ease of exposition, 
we focus on the case when n — 2 and now characterize all 
equilibria where demand for one content is strictly positive 
and demand for the other is zero. 

Theorem 5. (a) A price profile {{p'l,p2),Pi,P2) is an equi- 
librium with di > and d2 ^ if and only if 



Pi 
Pi 



D'o - 2a' pl 



3a' 



Pi 



(23) 
(24) 



Pi > ^^^^±^^^^-pUpI (25) 
a 

a 

where D'q — Do{a + (5) /a and a' = (a^ — 0^)1 a. 

(b) A price profile ((j3i,P2):PiiP2) equilibrium with 

d2 > and c?i = if and only if the same conditions as above 
hold with indices 1 and 2 interchanged. 

Proof: See Appendix ICl ■ 
Remarks: 1) Region 1 equilibria are characterized in The- 
orem [3] Region 2 equilibria are characterized in Theorem 
Equilibria in Regions 3 and 4 are characterized in Theorem 
|5] We have therefore characterized all equilibria in the n = 2 
case. 

2) Conditions ( |23l l and ( |24] | together constitute an equilib- 
rium in case of a single CP with Do and a replaced by D'q 
and a', respectively. 

3) Conditions dZSl l and ( |26] | may be interpreted as 

nsp,2 >r(2)+P2 and P2>T(2) 

where risp.2 =^2+^2 the revenue to the ISP from CP 2 
content. 

E. Bargaining after setting prices 

As done previously, the ISP and the CPs will choose their 
respective prices knowing that the revenue they will get is the 
outcome of bargaining. We shall present our results for n = 2, 
due to combinatorial complexity reasons. 

As in the n = 1 case, the ISP and CP i will share 
Pi + Pi + Pi^ the revenue coming from intemauts accessing 
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content from CP i, in the proportion 7^ and 1 — 7^. One 
immediate observation is that at equihbrium, this revenue 
should be nonnegative if demand is strictly positive because 
otherwise CP i can raise price and force demand to be 
zero, change his loss to zero, and strictly improve. Another 
observation is that all utilities and the constraints depend on 
pf and p'l only through the sum pf + p'l- While this sum is 
bounded if the demand vector is to be strictly positive, neither 
pf nor p'l need be bounded, and so the action sets for each of 
the agents is unbounded. We shall present our main result for 
bargaining after setting prices for n = 2 and under a condition 
on the bargaining powers, namely, the matrix H with entries 



li 



J, 



(27) 



is positive definite. This condition arises to keep the utility of 
the ISP a concave function of p^ in Region 1 . 

Proposition 1. Let t — j3/a and n — 2. The matrix H is 
positive definite if and only if 



^71 72 I . 1 
' max <, — , — > < 

72 71 



Under this condition, the Hessian ofUisp in Region 1, given by 
—2aH, is negative definite, and so Uisp is a concave function 
of in Region 1. 

Proof: _ff is a 2 X 2 matrix and the statement is straightfor- 
ward to verify by direct evaluation of eigenvalues and requir- 
ing that they be positive. The expression for U\sp immediately 
yields that the Hessian is —2aH. We omit the details. ■ 
This condition holds, for example, when the 7i's are equal 
and a> p. 

Our main result of this section is the following mixed 
bag. Recall that the case /? = was already considered and 
disposed; so we shall consider only /? > 0. 

Theorem 6. Consider n = 2. Let the matrix H given by 
i27i be positive definite. Also let a > /3 > 0. Without loss of 
generality, assume pi > p^. For the case when bargaining is 
done after setting the prices, the following hold. 
• If p1 is large enough so that 



Pl > {2a/ fi)pl + {2a/ 13 - l)i?o, 



(28) 



then there exists a pure strategy Nash equilibrium with 
di > and d2 — 0. Such an equilibrium satisfies all 
the properties of a single-CP and single-ISP equilibrium 
given in Theorem |2] with Dq and a replaced by D'q = 
DQ{a + /3)/a and a' = {a^ — 0^)/a. There is no other 
pure strategy Nash equilibrium. 
* If (ESI does not hold, there exists no pure strategy Nash 
equilibrium. 

Proof: See Appendix ID] ■ 
Thus even though post-arbitration in the single-CP single 
ISP case always gave a unique Nash equilibrium with the 
desirable strictly positive demand, the desirable feature dis- 
appears when there are multiple CPs, a > (3 > Q, and pi 
is not high enough to satisfy ( l28T l. In particular, when p° are 



equal, there is no post-arbitration equilibrium. Pre-arbitration 
continues to yield a unique Nash equilibrium among those 
profiles with strictly positive demand vectors. In the case when 
there is indeed a post-arbitration equilibrium, under (1281 , CP 
2 is shut out by CP 1. The above result corrects an error in 
[il6i Th. 4] where the equilibrium under (|28) was missed. 

IV. Dynamics 

In this section we constrain prices to remain in Region 1 of 
Figure|4] This yields a coupled constraint which is a significant 
difference with respect to the unconstrained model in Section 
Uni For this new setting, we discuss two dynamic models with 
multiple content providers. Again, for ease of exposition, we 
restrict to the case of two CPs. 

A. Continuous dynamics 

Let us assume that the players set their prices such that the 
demand from each CP is nonnegative, i.e., ^ is greater than or 
equal to zero for both CPs. This imposes coupled constraints 
on the set of prices (p*,p^) G M* given by 

dl(p^p")>o, c^2(p^p=)>o, 



P2+l'2 >0, 
pl-pi+p1>Q, p'2-P^+P2>0. 



Let R denote the set of prices that satisfy these constraints. It 
is easy to verify that the above constraints also result in the 
following upper bounds on the prices: 

s ^ Do I a _ j,d „s < ^0 

Pi ^ „_Q +Pi Pn P2 



Pi 



< 



Do 



7^+PT' 



P2<^.+Pi 



P2-pi 



a — 13 

and thus the set R is compact. Furthermore, due to the linearity 
of the constraints in the prices, R is convex. As argued in 
Section |llll for any price vector p — {p^ ,p'^) e R, the 

mappings t/isp(-,p''), t^CP.ib", ',^2) and C/cp,i(p",_p!j;, •) are 
concave functions in the "•" variables. 

Given the concave utility functions defined on the coupled 
constraint set R, we are in the setting of n-person concave 
games studied by Rosen fTTl . We can then directly use the 
dynamic model proposed by Rosen IfTTl Sec. 4]. In our game 
setting the system of differential equations for the strategies 
Pl:PhPi:P2 is: 

dpf ^ 9c/|sp(^'^^''' 
dt 



dpi 

dpi _ 5C/|Sp(p^p'= 



, ^ddi{p) .dd2{p) 

-ui{P) n , +U2{p) „ ^ +M3(P) 



dt dp^2 

dpi ^ gC/cP4(p^p'^ 
dt " dpi 

dp| _ dUcp,2{p'',p'' 
dt 



dpi 

dp2 
.ddi{p) 
dpi 



dpi 

dd2{p) 
dp2 

dd2{p) 
dpi 



-U4{p) 



dp2 



, ddi{p) dchij)) , . 

-ui{p) „ „ +U2{p)^— — \-ue(p}. 



dp2 



dp2 



In the above dynamics it is assumed that a central agent 
computes u{p) — {ui{p),. . . , uq{p)) as in ITT] eqn. (4.5)] and 
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lip) 



G{p) 



communicates the values to the players. The above dynamics 
tend to an equilibrium as is established next. 

Theorem 7. Let a > /3. Starting from any point p £ R, the 
continuous solution p(t) to the above system of differential 
equations remains in R for all t and converges to the unique 
equilibrium point. 

Proof: The first claim follows directly from Rosen's fTT] 
Th. 7]. To prove the second part, we verify the so-called 
diagonal strict concavity property of 

ct(j3) = U\sp{p) + UcpAp) + UcpAp), p(^R- 

Let g{p) denote the gradient of a{p) given by 

dU,sp{p)/dpl 
dUisp{p)/dpl 
dUcpMldpl 
dUcp^2{p)/dp2 

With T := l3/a, the Jacobian G{p) of the above matrix can 
be verified to be the symmetric matrix 

2 -2t 1 -T 

-2r 2 -r 1 

1 -T 2 -T 

-T 1 -T 2 

It is easy to see that the eigenvalues of —G{p)/a are 

((3t + 4) ± V(3r + 4)2 -4(r2 + 4r + 3))/2 

((4 - 3t) ± ^(4-3r)2-4(r2 -4r + 3))/2, 

and that these eigenvalues are strictly positive for r e [0,1). 
G{p) is therefore negative definite. By lfT7l Th. 6], a{p) is 
diagonally strictly concave, and by fTT] Th. 9], the equilibrium 
point is globally asymptotically stable for the system of 
differential equations; this establishes convergence. ■ 

B. Discrete dynamics 

In this subsection we study discrete dynamics motivated by 
the best response dynamics. We assume the providers set their 
price, say, at the beginning of each day, as the best response 
to prices set by the other players on the previous day. 

Let pt = ((Pu,p|t),Pu,P2t) denote the price set by the 
players on day t. Recalling the concavity properties of the 
utility functions, the price set by the players on day m = t+1 
are obtained by setting 

dUM{pl^,pU,Pu,P2t)/dpl - (29) 

dUM{Plm,P2j,P'it,P2t)/dp'2 = (30) 
dUcpAiPluP2tlPlm,P2t)/dpt = (31) 
dUcpMiPluP2t),Plt,P2m)/dp'2 = 0. (32) 

The ISP controls the price {PimjP2m) ™d sets them so that 
both (|29] | and (|30] | are simultaneously satisfied. The above 
conditions straightforwardly result in the following equations: 

2apl^ - 2/3p^„ = Do~ ap'^ + Pp'it ~ + ^pi 
2apl^ ~ 2Pp{„^ ^Do- ap^2t + PPu - "^2 + Ppf 
2apU - ^0 - ap{^ + (3p'^t + fip^t - - pf) 
2aP2m = ^0 - apit + PPu + PPu - <P2 - pi)- 



This is a linear mapping that can be compactly written in the 
matrix form as 

XpJ 



T 
Pt+1 



Y 



(33) 



X 



T = 


/3/a, 


we 


take 








-1 














-1 


-1 


r 





r 


T 


-1 


r 






Da-{a~l3)pf 





2(a-/3) 


-Do 






2(a-f}) 


Do 






2a 


Do 


-a(p2-pi) 


2a 



An easy guess of the fixed point to the iteration in (l33T l is 

pI^, = {I-X)-^Y. (34) 

Under the assumptions of Theorem |3] for two CPs (n = 2), it 
can be verified that p^p, is the solution of that theorem given 
in ( |36] |. Under the same assumptions, the dynamics converge 
to that solution, as guaranteed next. 

Theorem 8. For r e [0,1), the dynamics given in ^331 ) 
converges to the fixed point p'^pf — (I — X)~^Y. 

Proof The eigenvalues of the matrix X can be straight- 
forwardly evaluated; they are 



1 



and 



1 



For T e [0, 1), these eigenvalues are nonzero, of magnitudes 
strictly smaller than 1, distinct, and hence X is diagonalizable 
in the form X = UDU^^, where D is the diagonal matrix of 
eigenvalues and U is an invertible matrix. X is also invertible. 
Consequently, pjpj in (|34| | is well-defined and satisfies 

Popt = XPopt + Y. 

Using this and ( [33] l, with p^ as the initial iterate, the norm of 
the error at iteration t + 1 telescopes as 



Ibf+i -PoptI 



mpj- 



■Popt) 



\X 



t+ii 



'ip'o-pl,)\\ 
\\{UDU-y+\p^ 

\\ud'+^u-\pI~ 



- Popt) 
P^p,)ll- 



Since the magnitudes of the eigenvalues are strictly less than 
1, the error vector converges to exponentially quickly in the 
number of iterations. ■ 

Remarks: 1) The iterates converge \f t — j3 / a < 1. How- 
ever, to guarantee that the solution is in R, we need the other 
necessary and sufficient condition {A+2aIn)~^[D[)En+ Ap'^'-] 
to be made of strictly positive entries. 

2) Even if these hold, the iterates may not remain in R 
due to the coupled nature of the constraints. Strictly speaking 
then, the dynamics is not the best response dynamics. Indeed, 
with Do = 200, a 6,/3 = 3,pf = 10,p^ 2b, pi = 
45, p5 = 10, it can be see that with pq = (19,2,25,28) 
when demand for both contents is positive, we get pi ~ 
(15.8333, 6.8333, -2.8333, 34.1667) where demand for CP 1 
content alone is positive. Nevertheless, the iterates converge 
to the unique equilibrium with strictly positive demands. 
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V. Discussion 

In this paper, we studied a model of a nonneutral network 
and investigated the role of bargaining power in identifying 
side payments. We began with the simple case of a single CP 
and a single ISP and studied the equilibria when they bar- 
gained with each other over the side payment. The bargaining 
could happen either before they set their prices or afterward. 
The relative bargaining power of the ISP with respect to the 
CP was captured by a single real number between and 1. 
We highlighted several interesting features of the equilibria. 
If the agents bargain beforehand, there can be zero-demand 
equilibria, but there is one unique desirable equilibrium with 
strictly positive demand. The actual amount of the payment 
that they agree upon is inconsequential to the users, but the 
mere fact that they agree upon it before-hand (via bargaining) 
is beneficial to all agents. If the agents bargain afterward, 
the agents share the revenue in proportion of their bargaining 
powers. There is a unique equilibrium and it has the desirable 
feature of a strictly positive demand. 

When there are multiple CPs and demand for content i 
depends only on the content z's price (sum of CP price and 
ISP price), then the problem reduces to n separable single- 
CP single-ISP problems. If the demand for content i is posi- 
tively correlated with pricing of other contents, then for pre- 
bargaining, the results are qualitatively similar to the single- 
CP single-ISP case. We demonstrated that there is exactly one 
unique equilibrium that has strictly positive demand for all 
contents, and this holds if and only if a certain condition on the 
payments holds. For post-bargaining, however, no equilibrium 
exists unless the advertisement revenues widely differ This is 
in contrast to the single-CP single-ISP case. 

Our model is, needless to say, a mere caricature that captures 
certain types of interactions between ISPs, CPs, and intemauts. 
The biggest benefit is that it is tractable, as evidenced by 
the obtained expressions in this paper The litmus test of its 
usefulness will be its ability, or otherwise, to explain some 
observed behavior, even if only qualitatively. Studies in this 
direction are ongoing. Finally, aspects of (1) investment in 
infrastructure by the CPs and the ISPs and (2) collusion 
between some CPs and the ISP should be brought in to enrich 
the model. The latter was briefly considered in llT6l . We hope 
to pursue some of these in future works. 

Appendix A 
Proof of Theorem[3] 

Consider a fixed p'^. We shall only focus on strategies jointly 
constrained so that di> {) for all i. The joint constraint on 
and p'^ is given by (|9]l, and the demands are given by Let 
us look at U\sp as a function of and Ucp,i as a function 
p1. We akeady saw that the former is concave since a > 
[n — l)/3. Inspection of the expression for t/cp.i shows that 
it is also quadratic and strictly concave in pi. Since we seek 
equilibria with strictly positive demand, such equilibria are 
interior points of, for example in case of n = 2, Region 1 in 
Figure |4] It is therefore necessary that first order optimality 
conditions hold for such equilibria. So, setting the gradient of 



f/iSP with respect to p^ to zero, we get 



dpl 



+ Do- a{pi + pl) + /3 ^ (pj + p-^) = 



for each k. Similarly, setting each dUcp.k/dp'j^ = yields 
Do - a{pl +pI)+pY1 (Pj +p',)- "(Pfe + Pt -Pt)^0 

for each k. We next write these 2n equations in matrix nota- 
tion. For this purpose recall that the matrix A = {a + /?)/„ — 
/3J„, where all diagonal elements are a and all off-diagonal 
elements are —f3, and define B — {a + /3/2)/„ — (/3/2) J„, 
where all diagonal elements are a and all off-diagonal ele- 
ments are — /3/2. Also recall that En is the vector of size 
n X 1 with all-one entries. Then the above equations become: 



" 2A 


A 








' -A ■ 




■ p'^ 


A 


2B 




. P" . 




ain -ain 




pa 



(35) 

The matrices A and B commute because both are linear 
combinations of the commuting matrices /„ and J„. Moreover, 
the determinant of the matrix on the left side is 

det{4AB-A^) = dct{A{A + 2aln)) 

= det{A) dct(A + 2a/„) 

= (a + /3)"-i(a-(n-l)/3) 

•(3a + /3)"-i(3a- (n- l)/3) 

> 0. 

This follows because the eigenvalues of the matrix 

Mip) = {l-p)In+pJn 

are 1 — p repeated n — 1 times and l + {n—l)p occurring once. 
The matrices A and A + 2a/„ are scaled versions of M{p) 
with appropriate choices for p. Thus the matrix on the left side 
of (|35] | is invertible. From the fact that A and B commute, 
the fact that AAB - A^ = A{A + 2a/„), and the formula for 
the inverse of two-by-two block matrices with commutable 
entries, one writes by inspection that 



2A A 
A 2B 



{A{A + 2aIn))-^ o 



2B -A 
-A 2A 



where the symbol "o" implies that the matrix before it left- 
multiplies all the elements of the bigger matrix following it. 
Multiplying ( |35] | by the above inverse, and observing that 2B+ 

al„ = A + 2aln, we get 

a{A + 2aIn)-^ 1 [ / 
2a(A + 2Q/„)-i J [ p" 

a(A(A + 2a/„))-i£;„ 
{A + 2aIn)-^En 



' p' ' 




■ -/„ 


. p" . 




In 



Dn 



(36) 



Let us now verify that the revenues to each of CPs and the 
ISP are nonnegative. First we handle the ISP. Observe that the 
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components of p'' + p'^ constitute revenues from each family 
of internauts. From (|3&t we gather that 



P 



/ = a{A + 2aIn)-^p'' + aDo{A + 2aIny^A-^En 



= aA-\A + 2aIn)-\Ap'' + DoEn) 



(37) 



Next, consider the CPs. Again from (136) we gather that 

= {In-2a{A + 2aIn)-^)p- 
+ Do{A + 2aI„)-^En 
= {A + 2aInr\Ap°- + DQEn). (38) 

From ( [36] l. it also follows that 

p' +p^ = {A + 2a/„)-i(-ap» + Z?o(/„ + aA-^)En) 

so that the demand vector d ~ DoEn ~ A{p^ + p'^) can be 
written (after observing that all involved matrices commute) 
as 

d^a{A + 2alny^{Ap°- + DnE„). (39) 
Using this in ( |37] i. we see that p'^ + p'^ = A^^d so that 

'T A-l, 



U\sp = d' A-'d. 
Necessity of 

{A + 2aIny\Ap^ + DoEn)>Q 



(40) 



(41) 

is then clear from (l3Ft and (|39) . Indeed, if any component 
on the left-hand side of W\\ is nonpositive, the corresponding 
CP derives a nonpositive revenue per unit demand, and the 
demand for this CP's content truncates to 0. Such a point is 
either not an equilibrium, or if so, not all demands are strictly 
positive. 

Sufficiency of dTTT i is obtained as follows. If dTIT i holds, then 
(|38T l, (|39] l, and ( |40l i yield a point with strictly positive revenue 
for all agents and strictly positive demand. Indeed, from (|38] l, 
revenue per unit demand is strictly positive for all CPs; from 
(|39] l. all demands are strictly positive and consequently, all 
CPs' utilities are strictly positive; from (140) and the fact that 
A~^ has strictly positive eigenvalues, the ISP revenue is also 
positive. Furthermore, this point satisfies first-order optimality 
conditions. Given the concavity of the utility functions, it is a 
Nash equilibrium. 

We have thus established that W\\ is necessary and suffi- 
cient for a pure strategy Nash equilibrium to exist. When this 
holds, the pure strategy Nash equilibria are such that (|3Ti -(|40li 
hold, for a given p'^. 

Let us now bring bargaining into the picture. Since the 
choice of p'^ does not affect the demands di{p'^ + p"^) as in 
(|39] l, and the collections per unit demand by each of the CPs 
and the ISP are as in (|38T l and ( [37] i. respectively, the optimal 
solution p"^ to the bargaining problem can be taken as any 
vector. 

It then follows that the unique demand is given by ( [39] l 
which establishes the fourth bullet. The form of the solution 
for p** and in (|36] | shows that pf = gi —pf and p° = hi+pf 
which verifies the second and the third bullets. Notice that 
p"^ can be any vector, and so the solution is unique up to 
a free choice of p'^, and the statement of the first bullet is 
verified. The last bullet follows from the observation that the 



demand vector, the price charged by the CPs in (|38) , and the 
the revenue of the ISP in (|40] i do not depend on p'^. This 
concludes the proof. ■ 

Appendix B 
Proof of Theorem|4] 

We first prove the necessity of these conditions. Let (p^jp"^) 
be an equilibrium with all demands being zero; it must be the 
case that ( fT2b is violated, and so 



P"+P' 



> 



Dn 



En- 



CP i should not be able to reduce his price, increase demand di 
to a strictly positive value, and derive a strictly positive utility. 
It must therefore be the case that even the least reduced price 
that keeps the demand di on the threshold of positivity is too 
low a price bringing him a negative revenue. More precisely, 
a price 

g^+Pt^ (42) 

a — [n— l)p 

when demand for CP i content is on the threshold of positivity 
should imply 



Pi 



(43) 



a negative revenue per unit demand for CP i. Substitution of 
( l42b in ( l43T l yields necessity of dlTT ). 

We next verify necessity of (|22] | by contraposition. Let i be 
a content index for which ( |22] | does not hold, and so 



Pi 



-pf <Do/ia-in-l)P). 



Take 



1 



e = 



Dn 



2 \a~ {n-l)l3 



(44) 



(45) 



and set g| so that qf +pf = e > 0, i.e., the ISP revenue from 
CP i content is e > 0. Also set all other p^ for j ^ i Xo high 
values so that demand for these other contents is zero. Demand 
di for CP i content is however strictly positive because, by 
using e — ql + pf, ( l44l i and (|45l l. we get 



9i 



-Pi = ilt+pf) 
= e + 
_ 1 
2 



Pi 



Pi 
Do 



< 



a - {n~ l)l3 
Do 



iPt-pf)]+iPt-pf) 



a — {n — l)/3 

Thus (fT2] i holds, and so di > 0. (All other demands are zero). 
The ISP now has a strictly positive utility, and the profile 
cannot be a Nash equilibrium. By contraposition, necessity of 
(|22] | is established. 

We now argue sufficiency of (ISTT l and (|22] |. Take a profile 
that satisfies these conditions. A glance at the proof of neces- 
sity of ( l2n i indicates that there is no deviation for CP i to 
derive a positive utility. To see that there is no deviation for 
the ISP that will yield a positive revenue, let q^ be any vector 
of ISP prices. Without loss of generaUty, reorder the prices 
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Qi = 9| + Pi. * = 1, 2, . . . , n, so that qi < q2 < ■ ■ ■ < Qn 
ISP revenue for content j were strictly positive, then 

c Do 
Pj 



If 



where the second inequality follows from (|22] |. and so 



a 



T(l) 



(46) 



(n-l)/3 

for any such j with strictly positive ISP revenue for content 
j. {T{1) is defined in (fT2]i). However, from ([TtI i and (fTSI l. any 
index with strictly positive demand satisfies qi < T{i) < T(l). 
Comparing this with ( |46] l, we deduce that indices with strictly 
positive demand have nonpositive revenue per unit demand. 
The ISP revenue is therefore nonpositive, and there is no de- 
viation that will yield a better revenue. This proves sufficiency 
of the stated conditions, and the characterization of all Nash 
equilibria with all demands being zero is complete. ■ 

Appendix C 
Proof of Theorem[5] 

We shall prove only (a). Proof of (b) is similar and is 
omitted. 

We first prove necessity of the stated conditions. Let 
((-PiiPDiPiiPi) be an equilibrium with di > and ^2 = 0. 
Then, from the discussion on demands, we must have 



Pi = P'l+Pi < 







P2 



P2+P2 > 



a - p 
Do + Ppi 



(47) 



Necessity of ( |26] | is immediate from WT\ . 

We next prove the necessity of (IZST l. Since d2 = 0, the 
current utility for CP 2 is zero. No unilateral deviation of CP 2 
should yield him a strictly positive utility. For a strictly positive 
utility, he must reduce his price to make the demand for his 
content strictly positive. But even the least reduction in his 
price that puts the demand for his content on the threshold of 
positivity, a price such that 92+^2 = {Do + Ppi)/ a should 
already yield him a net nonpositive revenue ^2 + ^ P2 — 
0. Substitution of the former equality in the latter inequality 
yields (|25] | as a necessary condition. 

We now consider deviations of the ISP. We first observe that 
ISP's utility must be nonnegative. Next, given that the price 
profile falls in Region 4 of Figure |4] the ISP can reduce the 
price of to g| such that 

Do + Ppi 



q2=qi+p'2 = T{2) = 



(48) 



without affecting the demand di and keeping the demand ^2 — 
0. His revenue does not change, and the price profile (pi,<Z2) 
is now on the line BO in Figure |4] The ISP's utility is thus 



U\Qp{pi.,P2) = 



Uisp{pi,q2) 

{Do - api + Pq2)ipl + pf) 

+ iDo - aq2 + PPiM + P2) 

{Do ~ api + pq2){pi ~ p1 + pf) 

+ {Do - aq2 + Ppi){q2 - Pl+pi). (49) 



Let us now consider infinitesimal deviations either into 
Region 1 or along the line BO, and prove necessity of (|23] | 
and (l24l l. The ISP can clearly change p\ and simultaneously 
to place the price vector in a neighborhood of (^1,92) inside 
Region 1 or on the line BO. Such deviations are given by 
increments u — (^1,^2) that satisfy U2 < {P/a)ui. Since 
[/isp(pi, 52) given by ( |49] | is differentiable in this region, and 
there must be no direction pointing into Region 1 in which 
[/|SP increases, we must have the dot-product 

VC/|Sp(pi, 92)^ M < Vm with U2 < (/3/a)ui. 

It follows that the direction of steepest ascent for U\sp at 
(pi,(j2) which is V?7isp(pi, (72) must be normal to the line 
defined by U2 = {(3/a)ui and pointing away from Region 1, 
i.e., 

dU\sp _ a dU\sp ^^Q^ 

dq2 P dpi 

From (|49] |. and after noting that risp.i := {pi — Pi + pf) and 
''ISP, 2 := (q2 —P2 +P2) the ISP revenues per unit demand 
arising from contents of CP 1 and CP 2, respectively, we get 

dUisp 



dq2 



/3nsp,i +d2- artsp,2 = /?nsp,i - ansp,2 



and 



dU\sp 

dpi 



f3r\sp.2 + di - ansP.i- 



Substitution of these in (fSOb yields that the condition 

di = a'nsp,i (51) 

is a necessary condition for direction of increase for the ISP's 
utiUty. We now use di = Do — api + (iq2, the expression for 
q2 given in ( l48T l, and the definition of r'isp i and rewrite (ISTT l 

as 

D'^-a^pl+pD^a^pl+pf). (52) 
Note that this equation fixes p\ given a pi: 



Pi = 



D', -a'{pl+pf) 
2a' 



(53) 



Furthermore, if we can establish the necessity of (|24> which 
fixes pI, then ( |52] | implies the necessity of (l24l i as well, as 
can be verified by direct substitution. 

We now establish the necessity of ( l24l l. Consider first an 
interior point of Region 4. Small deviation by CP 1 move the 
point along the abscissa, and if small enough the deviation 
keeps the resulting point inside the interior of Region 4. Then 
d2 continues to be and di > 0. As a consequence, it follows 
that di = _Dq — a'pi, where pi = pf + pi and the variation 
here is in p^. The revenue for CP 1 is pi + pi — pf so that 

f/cpa = (^0 - "'b? +Pl-Pi)- 

It is thus necessary that the first order optimality condition 
hold, and so 

= {D', - a'{pl +p1)) - a'{p1 +p1-pt) = Q (54) 

so that 



{D',-a'{pl+p1))=a'{p1+p1-pi). 



(55) 
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Solving the simultaneous equations ( [52] l and ( |55T l. we get the 
necessity of ( |23] l and ( |24] | among interior points of Region 4. 

Now consider points on the line BO. Let us denote the right- 
hand sides of ( |23] ) and ( l24l i as pf and ^p,, respectively, 
i.e., 

^0 + «V? 



Pi, opt 
Pi, opt 



3a' 
3a' 



Pi 



(56) 
(57) 



If Tp\ > p^j; gp(, consider an infinitesimal decrease in y\ which 
puts the point in the interior of Region 4. The left partial 
derivative is 



d C/cP, 



iB'^ -a'{pl+p'i))~ a'ipl +pl- pf), (58) 



dpi 

the right-hand side of (|54] |. We then have the following chain 
of equalities: 

dpi 

= iD',~a'ipl+p'i))-a'{p'i+pl-pi) 

= (D'o - a'(Pi,opt + Pi,opt)) - "'(Pi.opt + Pi - Pi) 

+ «'(Pi,opt - Pi) + 2«'(ptopt - Pi) (59) 
= 0-(l/2)a'(p^^opt-P^) + 2a'(pJ,opt-P^) (60) 
= (3/2)a'(pJ_opt-pD, (61) 
where (|59] l follows by adding and subtracting 

- a'(ptopi + Ptopt)) - «'(Ptopi + P? - P^)- 
Equation (l60l l follows because dSSl l and (|52] | hold for the pair 



(Pi,opt'Pi.opt)' ^"'l (l53l l we see that 

P?-pUpt--(l/2)(pJ-ptopt)- 

From (l6n i. p'j > gpj implies that an infinitesimal decrease 
results in a strict increase for CP 1. It must therefore be 
that p1 < p\ Qp, for the profile under consideration to be an 
equilibrium. 

When p\ < pI Qp(, consider an infinitesimal increase in pi 
which puts the point in the interior of Region 1, i.e., both di 
and d2 become positive. As a consequence, the right-derivative 
is now 



= {D'^ - a'ipl +pl)) - aipl +pl-pf); (62) 



dpi 

observe that the difference with (ISST i is that the second term 
is multiplied only by a instead of a' as now both CPs have 
positive demand upon deviation in Region 1. Following the 
same steps leading to dMT l. we now get 

d+Ucp,i 



dpi 

- - (l/2)a'(pj_,pt - pl) + («' + a)(pj,,p, - pl) 
= {a + a'/2){pl^^^~pl) 

and now the right-hand side has a different scale when 

> 



compared with (1611 1. When pi < pi ^pj, we have 
yielding a strict increase in CP 1 utility. It follows that we 



must have pi = pi ^p,. This establishes the necessity of ( l24b . 
and the proof of necessity is complete. 

Next, to address sufficiency of the stated conditions, con- 
sider a profile satisfying them. Our necessity argument for 
dZSl ) also shows that CP 2 has no deviation yielding him a 
strictly positive utility. For the ISP, the necessity argument 
considered an equivalent point on the line BO, and showed 
that there are no infinitesimal deviations around this point 
that will yield a better utility. But on account of concavity 
of the utility functions, no other point in Region 1 (including 
the boundary AO) will yield a strictly better utility. Since the 
boundary AO has also been considered, and the any point in 
Region 3 yields him the same utility as the point on the line 
AO with the same ordinate, no point in Region 3 will yield a 
better utility. Similarly, on account of concavity, CP 1 too as 
no deviation (infinitesimal or otherwise) that will yield him a 
strictly better utility. This concludes the proof of sufficiency. 



Appendix D 
Proof of Theorem[6] 

The system has two CPs, n — 2. When (3 = 0, the problem 
separates into two smaller problems each with one CP and one 
ISP, and Theorem |2] applies. We now assume a > /? > 0. It 
will be useful to recall Figure |4] which has four regions. 

1. We now argue there are no pure strategy equilibria in 
Region 2. This is the region with both demands zero. Let the 
ISP prices pf , p| and the CP prices pi and be such that 

Pi = pl+pl>Da/ia~p) 
P2 = p'2+P2>Do/{a- P). 

Consider the point O in Figure |4] given by [Dq /{a — 
/3), DQ/{a — /?)). ISP can bring down both his prices to move 
the price point to O, and demand and revenue collected remain 
zero. Now consider further deviation along the line BO. To 
realise this, ISP reduces both prices so that the net price 
denoted (91, ^2) satisfies the equation q2 = {Dq + (3qi)/a. 
Along this line di = Dq — a'qi > and ^2 = 0, where Dq 
and a' are given in the statement of the theorem. But this puts 
us in a single-CP single-ISP case. By the last part of the proof 
of Theorem |2] we see that the ISP has a deviation that yields 
a strictly positive revenue for itself. So no point in Region 2 
can be a pure strategy equilibrium. 

2. We now argue that no point in the interior of Region 1 
can be an equilibrium. Let the prices be such that the total 
prices on the internauts is (pi,P2), a point in Region L In 
this case 



di(pi,P2) = Do - api + f3p2 > 
rf2(Pl,P2) = Dq - ap2 + I3pi > 0. 



(63) 



dpi 



Clearly, the net revenue coming from internauts i is p^ + pf, 
and so 

t^ISP = dl(Pl,P2)7l(Pl +Pl) + C^2(P1,P2)72(P2 +P2) 
UcP,i di{pl,p2){^~"f^){p^+pf), i = l,2. 

Since the utilities depend on p| and p^ only through pj = 
pf + pI, partial derivatives with respect to pf and pf may be 
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obtained by considering partial derivatives with respect to pi 
These are (in Region 1) 

dUcp, 



dpi 
dU\sp 
dpi 



dU\sp 



dp2 



= il--f^)id^{pl,p2)-a{p^+p^)), i^l,2 

= liidiipi,P2) -a{pi +Pt)) +12I3{P2 +P2) 
1-71 dpi 

= 72(^2(^1,^2) - a(p2 +P2)) +7i/3(Pi +Pt) 
7i/3(Pi+Pi)- 



1 - 72 dp2 

(In passing, we note that from here, it is but a short step to 
verify that the Hessian for C/|Sp with respect to (pfiPl) is 
—2aH). The first order necessary conditions imply that the 
above partial derivatives are zero, and we immediately deduce 
that Pi + p1 = Q for both i — 1,2, i.e., the revenue for each 
CP's content is zero. Substitution of these in — = above 
yields = for both i = 1,2. But this is contrary to the 
assumption that the point is on the interior of Region 1. So 
no point in the interior of Region 1 can be an equilibrium. 

3. Let us now consider a candidate equilibrium in Region 
4, with pi < Do/{a - P) and p2 > (Do + l3pi)/a. 

Let us consider deviations by the ISR First, he may reduce 
P2 to g| so that p2 reduces to q2 = (-Do + Ppi)/ct so that 
the resulting point (pi, 92) is on the line BO, and ^2 is on the 
threshold of positivity, but revenue of CP 1, revenue of CP 2 
(which is zero), and revenue of the ISP still remain unaffected. 
ISP can now consider deviations from (^1,92) along the line 
BO or into Region 1, i.e., along the vector {ui, U2) where U2 < 
{/3/a)ui. For such deviations to be fruitless, V[/|Sp(pi, 92) 
must point into Region 4, and must in particular be normal 
to the line BO, and so ( |50] l should hold, which in the present 
case yields 

72^2(^1,92) - 0^72(^2 +P2) + 7i^(Pi +Pi) 

= -(a//3)(7ic?i(Pi,'?2) - a7i(Pi + K) + 72/?(P2 + Pa))- 

After cancelations and after using the fact that ^2(^1, 92) = 0, 
the above equality simplifies to 

Pi+pI = adi{pi,q2)/{a^ - 13^) 

= di(pi,q2)/«' (64) 
= iD'o^a'pi)/a', 



solving which we get 



Pi 



D' 



2a' 



(65) 



the solution for the single-CP and single-ISP case. It is easily 
verified that the net revenue is pi+pf = {D'q + a' pf) / [2a') > 
and further, from (l64i . 

di(pi,q2) =a'(pi+K) = {D'„ + a'pl)/2>0, 

as in the single-CP and single-ISP case. 

Let us next consider local deviations by CP 1 who can 
increase or decrease pi and therefore perturb pi. From the 
above argument, pi must satisfy ( |65] ). If {pi,P2) is an interior 



point of Region 4, any deviation by CP 1 effectively moves 
the point (pi,<72), ^ point that is effectively equivalent to the 
original {pi,P2), along the line BO. It is easy to see, using 

92 = (Do + Ppi)/a, that 



dpi 



d 

— (di(pi,g2)(pi+K)(l-7i)) 
A-iiD',-a'pi)ipi+p1){l~^i)) 

(di(pi,g2)-a'(pi+K))(l-7i) 

(66) 



where the last equality comes from (|64> . Thus, when (pi,p2) 
is an interior point of Region 4, CP 1 does not benefit from 
a local deviation. When (^1,^2) is on the line BO, it is just 
(pi,<Z2)- A decrease in pi moves the point to the interior of 
Region 4, and the equivalent point moves lower and left along 
the line BO. Then the argument leading to (l66l l holds for the 
left partial derivative -^Ucpa, and decrease in does not 
yield a gain. On the other hand, an increase in p^ increases pi 
and puts the system in the interior of Region 1, and we then 
have 



d+ 
dp_ 



p,i 



d 

dpi 
d 

dpi 



(di(pi,(72)(pi+K)(l-7i)) 
((Do-api+/?g2)(pi+K)(l-7i)) 



= (^1(^1,92) -a(pi +K))(1 -71) 
= (di(Pi,<Z2)-a'(pi+p?))(l-7i) 

+ (a'-a)(pi+p?)(l-7i) 

= (a'-a)(pi+K)(l-7i) 
< 

where the penultimate equality follows because of ( |64] |. and 
the last inequality follows because a' < a, but the other two 
factors are strictly positive. But this implies an infinitesimal 
increase in pj yields a strict decrease in his utility. There are 
thus no utility increasing infinitesimal deviations for CP 1 . 

Lastly, we consider infinitesimal deviations by CP 2. If p2 > 
q2, then CP 2 can bring down his price so that p2 reduces to q2 
without a change in his revenue or without a change in demand 
for his content. Any further decrease moves the operating point 
into the interior of Region 1, and renders d2 strictly positive. 
For such a deviation to be fruitless, the revenue for CP 2 at 
the operating point (^1,92) should be nonpositive, i.e.. 



> g2+P2 

Do + /3pi 



P2- 



Substitution of i65[ and rearrangement yields ( |2Ft as a nec- 
essary condition for equilibrium. If (|28) does not hold, there 
is no pure strategy Nash equilibrium in Region 4. 

4. Consider points in Region 3. An argument analogous to 
above yields that an analogue of ( l28b . with indices 1 and 2 
interchanged, is a necessary condition. But as pi > P2, such 
a condition cannot hold, and there is no pure strategy Nash 
equilibrium in Region 3 

It is thus clear that if (|28] | does not hold, there exists 
no pure strategy Nash equilibrium. This proves the second 
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Statement. If ( |28] ) does hold, we saw above that the only 
possible equilibria, if any, are in Region 4 with pi as in ( [65l l, 
and p2 > {Dq + f3pi ) / a. From the first order conditions, no 
infinitesimal deviation yields a better revenue for any of the 
agents. From the facts that 

• C/|SP is concave in Region 1 by the assumption that H is 
positive definite, 

• C/cP.i C^CP,2 are strictly concave in Region 1, 

• they extend continuously to the boundaries AO and BO 
from Region 1, 

• for each point in Region 4, the utilities are determined by 
the utilities on an equivalent point on the line BO, and 
similarly, 

• for each point in Region 3, the utilities are determined by 
the utilities on an equivalent point on the line AO, and 
finally, 

> the utilities earned in Region 2 are zero, 

it follows that no deviation, infinitesimal or otherwise, will 
yield a better revenue for any of the agents. So pi given in 
(|65] | and p2 > {Dq + (3pi)/a characterize the pure strategy 
Nash equilibrium. This concludes the proof of the theorem. 
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